平方数约瑟夫抽杀
100个人排成一排,从1开始报数,报到平方数的人离开;剩下的人继续从1开始报数……直到剩下一个人。这个人第一次报的号码是几号?为啥是9×9+9+1
没咋听说过约瑟夫抽杀,题目也没看懂,我过年过成250了 倒推法。
最末轮,幸免,前面要有1个替死鬼,此人2号。
上一轮,前面要有1个替死鬼,此人3号。
上一轮,前面1个替死鬼的话,此人4号为平方数无法幸免,因此替死鬼为2个才行,此人5号(2的平方+1)。从这里我们掌握到:替死鬼数量是此人号码的开方取整。倒推过程中,此人号码逐渐增大,替死鬼数量也是逐渐加大的。
上一轮,此人号码=2的平方+1+2
上一轮,此人号码=2的平方+1+2+2=3的平方,无法幸免。因此,替死鬼实为3个,此人号码=3的平方+1
上一轮,此人号码=3的平方+1+3
上一轮,此人号码=3的平方+1+3+3=4的平方,无法幸免。因此,替死鬼实为4个,此人号码=4的平方+1
......
某一轮,此人号码为9的平方+1=82
上一轮,此人号码为9的平方+1+9=91
上一轮,此人号码为10的平方+1=101,已经溢出,倒推结束。
因此,91是正解。 亚太杯五年级有一年的决赛试题,有些APP可以搜一下这题,作图来解,看得很清楚,文字描述不清! 好像有问题 大人的思维都很难理解,还考孩子? 前边是按顺序抽走,后边是每隔一次抽走最后一个 股添乐 发表于 2021-2-20 02:48
倒推法。
最末轮,幸免,前面要有1个替死鬼,此人2号。
上一轮,前面要有1个替死鬼,此人3号。
虽然没看懂,但是膜拜一下大神 股添乐 发表于 2021-02-20 02:48
倒推法。
最末轮,幸免,前面要有1个替死鬼,此人2号。
上一轮,前面要有1个替死鬼,此人3号。
上一轮,前面1个替死鬼的话,此人4号为平方数无法幸免,因此替死鬼为2个才行,此人5号(2的平方+1)。从这里我们掌握到:替死鬼数量是此人号码的开方取整。倒推过程中,此人号码逐渐增大,替死鬼数量也是逐渐加大的。
上一轮,此人号码=2的平方+1+2
上一轮,此人号码=2的平方+1+2+2=3的平方,无法幸免。因此,替死鬼实为3个,此人号码=3的平方+1
上一轮,此人号码=3的平方+1+3
上一轮,此人号码=3的平方+1+3+3=4的平方,无法幸免。因此,替死鬼实为4个,此人号码=4的平方+1
......
某一轮,此人号码为9的平方+1=82
上一轮,此人号码为9的平方+1+9=91
上一轮,此人号码为10的平方+1=101,已经溢出,倒推结束。
因此,91是正解。
解答很清晰,谢谢指教 股添乐 发表于 2021-02-20 02:48
倒推法。
最末轮,幸免,前面要有1个替死鬼,此人2号。
上一轮,前面要有1个替死鬼,此人3号。
上一轮,前面1个替死鬼的话,此人4号为平方数无法幸免,因此替死鬼为2个才行,此人5号(2的平方+1)。从这里我们掌握到:替死鬼数量是此人号码的开方取整。倒推过程中,此人号码逐渐增大,替死鬼数量也是逐渐加大的。
上一轮,此人号码=2的平方+1+2
上一轮,此人号码=2的平方+1+2+2=3的平方,无法幸免。因此,替死鬼实为3个,此人号码=3的平方+1
上一轮,此人号码=3的平方+1+3
上一轮,此人号码=3的平方+1+3+3=4的平方,无法幸免。因此,替死鬼实为4个,此人号码=4的平方+1
......
某一轮,此人号码为9的平方+1=82
上一轮,此人号码为9的平方+1+9=91
上一轮,此人号码为10的平方+1=101,已经溢出,倒推结束。
因此,91是正解。
厉害!瞬间懂了
页:
[1]